Комп’ютерні системи
1 рівень
Визначити, з якою максимальною частотою будуть з’являтися на виході конвеєрного пристрою (КП) результати, якщо на вхід КП аргументи поступають без затримки ( КП створено з n ступенів; час спрацювання ступенів дорівнює, відповідно А, В, С, D i Е такта).
Якшо n=5 то перший результат зявиться за A+B+C+D+E такта а далі він буде зявлятися через кожні max(A,B,C,D,E) такта,відповідно частота зявляння резальтата буде
1/ max(A,B,C,D,E) *tтакта ,де t- тривалість одного такту.
T = max (A,B,C,D,E)*5 – період появи
F = 1/T - частота появи
Обґрунтувати, чому для асоціативного процесора може бути несуттєвим, щоб число елементів було рівне ступеню двійки, в той час, як у пам’яті з довільним доступом кількість слів обов’язково має бути ступеню двійки.
В асоціативних процесорах вибірка даних вибирається за вмістом.Тобто процесор порівнює певну маску із вмістом елементів і по найбільшому співпадінню з маскою вибирається результат.В памяті з довільним доступом вибірка даних відбувається за адресою і оскільки використовується двійкова система числення то потрібно точно представити всі елементи тобто присвоїти їм конкретні номери щоб не було такого що адреса є а елемента нема.
Визначити та пояснити, якщо дві КС відрізняються тільки версіями встановлених на них операційних систем, чи можуть на таких КС відрізнятися час роботи одної і тої самої програми.
Час роботи програми на різних версіях операційної системи на одинаковій КС з першого погляду не має відрізнятися, тому що одинаковий час виконання команд і одинакові набори команд. Але насправді він може відрізнятися. По-перше ця програма може мати набір системних викликів, час виконання яких на різних системах може бути різним. Крім цього операційна система може мати таку важливу функцію, як адресну трансляцію програми перед її виконанням. Адресна трансляція на різних версіях ОС може відрізнятися, а при наявності банків памяті які працюють паралельно, це може призвести до суттєвої різниці часу виконання програми
Визначити, за яке мінімально число тактів може бути виконано m операцій (конвеєрний пристрій створено із n ступенів і час спрацювання ступенів дорівнює, відповідно, А, В, С, D i Е такта).
Якшо n=5 то перший результат з’явиться за A+B+C+D+E такта а далі він буде з’являтися через кожні max(A,B,C,D,E) такта, відповідно m операцій буде виконано через A+B+C+D+E +( m-1)* max(A,B,C,D,E)
Tk = (n+m-1). Max(A,B,C,D,E)
Визначити, за який мінімальний час комп’ютер обчислить m незалежних операцій, якщо в комп’ютері є 7 паралельно працюючих пристроїв, кожний з яких може виконувати операцію за 7 одиниць часу.
Відповідь За 7 од.часу
Визначити основні умови, виконання яких є необхідними для того, щоб вважати гілки програми незалежними.
Паралелізм незалежних гілок. Суть полягає в тому, що при розв’язанні великої задачі можуть бути виділені окремі незалежні частини – гілки проги, які при наявності декількох пристроїв обробки можуть виконуватись паралельно та незалежно один від одного. Двома незалежними гілками програми будемо вважати такі частини задачі, при виконанні яких виконуються наступні умови:
Для обох гілок програми не мусить робитися запис в одну і ту саму комірку памяті (відсутність зв’язку із використанням одних і тих самих полів ОП);
Умови використання однієї гілки не залежить від результату або ознак, отриманих при виконанні іншої гілки (незалежність за керуванням);
Ні одна із вхідних для гілки величин не є вихідною величиною іншої гілки (відсутність функціональних зв’язків);
Обидві гілки мусять виконуватися за різними блоками програми (програмна незалежність).
Визначити основні види регістрів, які входять у архітектуру асоціативного процесора.
Цей ОКМД процесор побудований на базі асоціативного пристрою пам’яті. Пристрій пам’яті створений з асоціативних комірок пам’яті. Дані можуть бути співставленні по деяким критеріям (= ,<=,>=) з інформацією яка зберігається в пам’яті. Для цього використов...